Reconstruction-Computation-Quantization (RCQ): A Paradigm for Low Bit Width LDPC Decoding

This paper uses the reconstruction-computation-quantization (RCQ)paradigm to decode low-density parity-check (LDPC) codes. RCQ facilitates dynamic non-uniform quantization achieve good frame error rate (FER) performance with very low message precision. For message-passing according a flooding schedule, parameters are designed by discrete density evolution. Simulation results on an IEEE 802.11 LDPC code show that for 4-bit messages, Min Sum decoder outperforms table-lookup approaches such as information bottleneck (IB) or Min-IB decoding, significantly fewer be stored. Additionally, this introduces layer-specific RCQ, extension of decoding layered architectures. Layer-specific representations best possible FER performance. proposes using evolution featuring hierarchical (HDQ) design efficiently. Finally, studies field-programmable gate array (FPGA) implementations decoders. (9472, 8192) quasi-cyclic (QC) 3-bit messages achieves more than 10% reduction in LUTs and routed nets 6% decrease register usage while maintaining comparable performance, compared 5-bit offset decoder.